تحلیل جبری سیستم های رمز hfeبا استفاده از پایه گروبنر
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی
- author سمیه اسماعیل زاده
- adviser پیمان نیرومند مجید فرهادی
- publication year 1391
abstract
ماتسوموتو وایمایی یک الگوریتم متقارن جدید بر مبنای چند جمله ای های چند متغیره درجهت و روی میدان متناهی را شرح دادند، که بعدا شکسته شد. معادله میدان مخفی hfe یک سیستم رمز کلید عمومی است که در سال 1996 توسط پاترین ارائه شد که از ایده ماتسوموتو وایمایی پیروی کرد. در این پایان نامه، ما وجود سیستم های رمز چند متغیره از خانواده hfe را مرور و شرح می دهیم. این تحلیل رمز، سیستم های رمز خانواده hfe را با اسستفاده از حل دستگاه های چند متغیره از معادله ها می شکند. در این پایان نامه، ما یک جمله جدید و موثر بر روی این سیستم رمز، بر مبنای محاسبه پایه گروبنر با الگوریتم های سریع را ارائه می دهیم. ما همچنین خواص جبری معادله های بدست آمده به وسیله مثال هایی از رمزhfe رااز دیدگاه تئوری بحث می کنیم. بعلاوه می توانیم درجه ماکزیمال چند جمله ای های رخ داده در پایه گروبنر را محدود کنیم.
similar resources
بوخبرگر و پایه های گروبنر
پایه گروبنر ابزار اصلی جبر جابجایی محاسباتی و عامل عمده تبلور این مبحث از ریاضیات است. به بیانی ساده، هر پایه گروبنر محاسبات روی چنذجمله ای ها را به محاسبات روی تک جمله ای ها تبدیل می کند. در این مقاله ابتدا به تبیین سیر تاریخی پیدایش نظریه پایه های گروبنر می پردازیم که شامل شرح مختصری از زندگی علمی برونو بوخبرگر، واضع اصلی پایه گروبنر است. سپس بعضی از تعاریف، قضایای اصلی و نتایج مقدماتی در این...
full textکدهای هندسه جبری از دیدگاه پایه گروبنر
در این پایان نامه کاربرد پایه های گروبنر در مسائل کدگذاری و کدگشایی را بررسی می کنیم و کوتاه ترین فاصله این نوع کدها را به کمک پایه های گروبنر تعیین می کنیم.
پایه های گروبنر و تجزیه و تحلیل جبری سیستم های رمزنگاری
در دهه 1970 ، ایده شگفت آور رمزنگاری کلید عمومی با هدف رفع نقیصه موجود درسیستم های رمزنگاری کلاسیک( یعنی سیستم های رمز نگاری کلید خصوصی) ابداع گردید. در این سیستم فرستنده از یککلید آشکار، و نه پنهان، برای رمزی کردن پیام استفاده و آن را ارسال می کند. گیرنده نیز با استفاده از کلید خصوصی، که نزد خود وی است به همراه کلید عمومی ای که فرستنده برای رمز کردن پیام استفاده کرده، متن دریافتی را رمزگشای...
15 صفحه اولکاربرد پایه های گروبنر در کدهای هندسه جبری
کدهای هندسه جبری، که با استفاده از خم های جبری تعریف شده روی میدان های متناهی، ساخته می شود در مقایسه با سایر کدهای خطی از ویژگی های برتری برخوردار هستند. اما در ازای این مزیت، کدگشایی آنها به مراتب پیچیده تر از کدگشایی سایر کدهای خطی می باشد و برای افزایش کارایی آنها به مفاهیم پیشرفته تری از هندسه خم های جبری نیاز داریم. در این پایان نامه ویژگی های مجموعه ای از الگوریتم هایی که برای کدگشایی کد...
15 صفحه اولبوخبرگر و پایه های گروبنر
پایه گروبنر ابزار اصلی جبر جابجایی محاسباتی و عامل عمده تبلور این مبحث از ریاضیات است. به بیانی ساده، هر پایه گروبنر محاسبات روی چنذجمله ای ها را به محاسبات روی تک جمله ای ها تبدیل می کند. در این مقاله ابتدا به تبیین سیر تاریخی پیدایش نظریه پایه های گروبنر می پردازیم که شامل شرح مختصری از زندگی علمی برونو بوخبرگر، واضع اصلی پایه گروبنر است. سپس بعضی از تعاریف، قضایای اصلی و نتایج مقدماتی در این...
full textحمله به سیستم رمز aes با مقیاس کوچکتر به کمک پایه گروبنر
در این پایان نامه به معرفی سیستم رمز aes در مقیاس های کوچک تر می پردازیم و با توجه به اینکه این مقیاس ها تمام ویژگی های aes را به ارث می برد، در پایان بستر مناسبی برای مقایسه روش های مختلف تحلیل رمز فراهم می کنیم. هم چنین با معرفی « پایه گروبنر » به عنوان ابزاری قدرتمند برای حل دستگاه معادلات، دریچه ای به دنیای رمزنگاری باز می نمائیم. در ادامه نیز با ورود به نمایش جبری این مقیاس ها و ساختن دس...
My Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023